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Abstract. Covering-based rough set theory is a useful tool to deal with inex- 
act, uncertain or vague knowledge in information systems. Geometric lattice has 
widely used in diverse fields, especially search algorithm design which plays im- 
portant role in covering reductions. In this paper, we construct four geometric 
lattice structures of covering-based rough sets through matroids, and compare 
their relationships. First, a geometric lattice structure of covering-based rough 
sets is established through the transversal matroid induced by the covering, and 
its characteristics including atoms, modular elements and modular pairs are stud- 
ied. We also construct a one-to-one correspondence between this type of geo- 
metric lattices and transversal matroids in the context of covering-based rough 
sets. Second, sufficient and necessary conditions for three types of covering up- 
per approximation operators to be closure operators of matroids are presented. 
We exhibit three types of matroids through closure axioms, and then obtain three 
geometric lattice structures of covering-based rough sets. Third, these four ge- 
ometric lattice structures are compared. Some core concepts such as reducible 
elements in covering-based rough sets are investigated with geometric lattices. 
In a word, this work points out an interesting view, namely geometric lattice, to 
study covering-based rough sets. 

Keywords. Rough sets, Covering, Matroid, Geometric lattice, Closure operator, 
Upper approximations. 

1 Introduction 

Rough set theory was proposed by Pawlak to deal with granularity in infor- 
mation systems. It is based on equivalence relations. However, the equivalence rela- 
tion is rather strict, hence the applications of the classical rough set theory are quite 
limited. For this reason, rough set theory has been extended to generalized rough set 
theory based on tolerance relation |fl2l , similarity relation 11311 and arbitrary binary re- 
lation |4 25 26 27 29 1 . Through extending a partition to a covering, rough set theory is 
generalized to covering -based rough sets II 101 171301 181 . Because of its high efficiency 
in many complicated problems such as attribute reduction and rule learning in incom- 
plete information/decision ifTTI . covering -based rough set theory has been attracting 
increasing research interest II24I19I . 

Lattice is suggested by the form of the Hasse diagram depicting it. In mathematics, 
lattice are partially ordered sets in which any two elements have a unique supremum 
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(also called a least upper bound or join) and a unique infimum (also called a greatest 
lower bound or meet). They encode the algebraic behavior of the entailment relation 
and such basic logical connectives as "and" (conjunction) and "or"(disjunction), which 
result in adequate algebraic semantics for a variety of logical systems. Lattices, es- 
pecially geometric lattices, are one of the most important algebraic structures and are 
used extensively in both theoretical and applicable fields, such as data analysis, formal 
concept analysis B20I21I28H and domain theory [T]. 

Matroid theory [7 5| borrows extensively from linear algebra and graph theory. 
There are dozens of equivalent ways to define a matroid. Significant definitions of ma- 
troid include those in terms of independent sets, bases, circuits, closed sets or fiats, 
closure operators, and rank functions, which provides well-established platforms to 
connect with other theories. In application, matroids have been widely used in many 
fields such as combinatorial optimization, network flows, and algorithm design, espe- 
cially greedy algorithm design M6I2I . Some works on the connection between rough sets 
and matroids have been conducted II 141 151 1613 1 1 . 

In this paper, we pay our attention to geometric lattice structures of covering based- 
rough sets through matroids. First, a geometric lattice in covering-based rough sets is 
generated by the transversal matroid induced by a covering. Moreover, we study the 
characteristics of the geometric lattice, such as atoms, modular elements and modular 
pairs. We also point out a one-to-one correspondence between this type of geometric 
lattices and transversal matroids in the context of covering-based rough sets. Second, 
generally, covering upper approximation operators are not necessarily closure operators 
of matroids. Then we present sufficient and necessary conditions for three types of cov- 
ering upper approximation operators to be closure operators of matroids, and exhibit 
representations of corresponding special coverings. We study the properties of these 
matroids, and their closed-set lattices which are also geometric lattices. Third, we com- 
pare these four geometric lattices through corresponding matroids. Furthermore, some 
core concepts such as reducible and immured elements in covering-based rough sets are 
studied by geometric lattices. 

The rest of this paper is organized as follows. In Section [2] we recall some fun- 
damental concepts related to covering-based rough sets, lattices and matroids. Sec- 
tion [3] establishes a geometric lattice structure of covering-based rough sets through 
the transversal matroid induced by a covering. In Section|4j we present three geometric 
lattice structures of covering-based rough sets through three types of approximation op- 
erators. Section[5]studies the relationship among these four geometric lattice structures. 
This paper is concluded and further work is pointed out in Section|6] 

2 Preliminaries 

In this section, we review some basic concepts of matroids, lattices and covering- 
based rough sets. 

2.1 Matriod 

Definition 1. (Matroid) [7] A matroid is an ordered pair {E,T) consisting of a finite 
set E and a collection I of subsets of E satisfying the following three conditions: 



(1) G I; 

(2) If I e 1 and f C I, then i' G 1; 

(3) If Ii, I 2 G I ant/ |/i| < \I2 \, then there is an element e G 1% — 1% such that 
1 1 U e G where \X\ denotes the cardinality of X. 

Let M(E,X) be a matroid. The members of 1 are the independent sets of M. A set 
in X is maximal, in the sense of inclusion, is called a base of the matroid M. If A ^ X, 
A is called dependent set. In the sense of inclusion, a minimal dependent subset of E 
is called a circuit of the matroid M. If {a} is a circuit, we call {a} a loop. Moreover, if 
{a, b} is a circuit, then a and b are said to be parallel. A matroid is called simple matroid 
if it has no loops and no parallel elements. The rank function of a matroid is a function 
r M :2 E ->N defined by r M (X) = max{\I\ : I C X, I € 1} (X C E). For each 
X C E, we say cIm(X) = {a E E : tm{X) = Tm{X lj{ a })} i s m e closure of X in 
(E,X), When there is no confusion, we use the symbol cl(X) for short. X is called a 
closure set if cl(X) — X. 

The rank function of a matriod, directly analogous to a similar theorem of linear 
algebra, has the following proposition. 

Proposition 1. f^jj Let M(E,I) be a matroid and tm is rank function of M. For all 
X,Y C E, the following properties hold: 
(Rl)ForallX e 2 E , < r M (X) < \X\; 
(R2) IfX C Y C E, then r M (X) < r M {Y); 

(R3) IfX, YQE, then r M (X [J Y) + r M (X f| Y) < r M {X) + r M (Y). 

The following proposition is the closure axiom of a matroid. It means that a operator 
satisfies (l)-(4) if and only if the operator is the closure operator of a matroid. 

Proposition 2. [7 J Let E be a set. A function cIm : 2 b — > 2 b is the closure operator 
of a matroid on E if and only if it satisfies the following conditions: 

(1) IfX C E, then X C cl M {X). 

(2) IfX C Y C E, then d M {X) C cl M (Y). 

(3) IfX C E, cl M (cl M (X)) = cl M (X). 

(4) IfX CE,x(zE,andye cl M (X {J{x}) - d M (X), then x € d M (X {J&})- 

Transversal theory is a branch of a matroid theory. It shows how to induce a matroid, 
namely, transversal matroid, by a family of subsets of a set. Hence, the transversal 
matroid establishes a bridge between collections of subsets of a set and matroids. 

Definition 2. (transversal)^ Let S be a nonempty finite set, J = {1, 2, • ■ ■ , m}. J- 
denotes the family {F\, F2, ■ ■ ■ , F m } of subsets of S. A transversal or system of distinct 
representatives of{F\ , F2 , • • • , F m } is a subset {e\ , 62, • • • , e m } of S such that ej G Fi 
for all i in J. If for some subset K of J, X is a transversal of {Fi : i G K}, then X is 
said to be a partial transversal of {-Fi, F2, ■ ■ ■ , F m }. 

Example 1. Let S = {1,2,3,4}, F t = {2,3},F 2 = {4},F 3 = {2,4}. For T = 
{F U F2,F 3 }, T = {2,3,4} is a transversal of J", since 2 G -F3, 3 G F\, 4 G F 2 . 
T = {2, 4} is a partial transversal of F, since there exists K — {1, 2} C J such that 
T is a transversal of {Fi : i G K}. 



Proposition 3. / 7/ Let T — {F, : i e J} be a family of subsets of E. M (P) = 
(E,P(P)) is a matroid where P(P) is the family of all partial transversals of P. 

Definition 3. 051/ Let T — {Fi : i g J} be a family of subsets of E. We say M(F) = 
(E, I{F)) is the transversal matroid induced by F. 

2.2 Lattice 

Let P be an ordered set and a, b g P. We say that a is covered by b (or 6 covers 
a) if a < 6 and there is no element c in P with a < c < b. A chain in P from xq to 

is a subset {xo, X\, ■ ■ ■ , x n } of P such that xq < x\ < ■ ■ ■ < x n . The length of 
such a chain is n, and the chain is maximal if Xi covers Xi-\ for all i 6 {1, 2, • • • , n}. 
A poset (£, <) is a lattice if a \f b and a f\ b exist for all a, b £ C If C is a lattice 
with zero element 0, then a £ £ is called an atoms of £ if a covers 0. If, for every 
pair {a, 6} of elements of P with a < b, all maximal chains from a to b have the same 
length, then P is said to satisfy the Jordan-Dedekind chain condition. The height hp(y) 
of an element y of P is the maximum length of a chain from to y. Thus, in particular, 
the atoms of P are precisely the elements of height one. It is not difficult to check that 
every finite lattice has a zero and the one. A finite lattice C is called semimodular if it 
satisfies the Jordan-Dedekind chain condition and for every pair x, y of elements of C, 
the equality h^(x) + {y) > he {x \J y) + fi£ (x f\ y) holds. A geometric lattice is a 
finite semimodular lattice in which every element is join of atoms. 

Definition 4. HTj Let £ be a lattice, a,b £ C. 

(ME) For all x, z G C, x > z implies x f\(a\J z) = (x /\a)\J z, a is called a modular 
element of C. 

(MP) For all z G C, b > z implies b f\(a\J z) = (b f\a)\J z, (a, 6) is called a modular 
pair of C. 

Lemma 1. [1 / Let C be a semimodular lattice, then (a, b) is a modular pair if and only 
ifhc{a\Jb) + h c (a/\b) = h c (a) + h c (b)forall a,b E £ 

2.3 Closed-set lattice of matroid 

If M is a matroid, then C(M) will denote the set of all closed sets of M ordered by 
inclusion. For a matroid M, the zero of C(M) is cIm($), while the one is E. 

Lemma 2. /|7^ C(M) is a lattice, for all closed sets X and Y of M, X f\ Y — X f] Y 
andX\jY = cl M (X{jY). 

Lemma 3. [7] Let h^M) be the height function of lattice C(M), Tm the rank function 
ofM. For all X € C(M), h c{M) {X) = r M {X). 

Lemma 4. 17] A lattice C is geometric if and only if it is the lattice of closure sets of a 
matroid. 

Lemma 4 give another definition of a geometric lattice. In face, it is the closed-set 
lattice of a matroid. 



2.4 Covering-based rough sets 

Definition 5. (Covering and partition) Let E be a universe of discourse, C a family of 
subsets of E and none of subsets in C be empty. If (J C = E, C is called a covering of 
E. The member ofC is called a covering block. IfV is a covering of E and it is a family 
of pairwisely disjoint subsets of E, P is called a partition of E. 

It is clear that a partition of E is certainly a covering of E, so the concept of a 
covering is an extension of the concept of a partition. 

Let E be a finite set and R be an equivalent relation on E. R will generate a parti- 
tion E / R = {Yi, Y%, ■ ■ ■ , Y m } on E, where Y\, Y2, ■ ■ ■ Y m are the equivalence classes 
generated by R. VX C U, the lower and upper approximations of X, are, respectively, 
defined as follows: 
R*(X) = \J{Y i £U/R:Y i CX} 
R*(X) = \J{Yi eU/R-.YiftX^ 0}. 

Definition 6. (Indiscernible neighborhood and neighborhood) H32133V Let (E, C) be a 
covering approximation space, x £ U. 

\_}{K : x £ K £ C} is called the indiscernible neighborhood of x and denoted as I(x). 
P|{-ftT : x £ K £ C} is called the neighborhood of x and denoted as N(x). 

Definition 7. [34] Let C be a covering of a domain E and K £ C. If K is a union of 
some sets in C — {K}, we say K is reducible in C; otherwise K is irreducible. If every 
element in C is irreducible, we say C is irreducible; otherwise C is reducible. 

Definition 8. [34] For a covering C of a universe E, the new irreducible covering 
through the above reduction is called the reduct ofC and denoted by reduct(C). 

Definition 9. [32] Let C be a covering of E and K an element of C. If there exists 
another element K of C such that K C K , we say that K is an immured element of 
covering C. 

Definition 10. H32V Let C be a covering of E. When we remove all immured elements 
from C, the set of all remaining elements is still a covering of E, and this new cover- 
ing has no immured element. We called this new covering an exclusion of C, and it is 
denoted by exclusion(C). 

Zakowski first extended Pawlak's rough set theory from partition to covering ||35ll . 
Pomykala studied the second type of covering rough set model |9|. While the sixth type 
of covering -based upper approximation was first defined in [22|. Qin et al. first defined 
the seventh type of covering-based upper approximation in ifTUll . 

Definition 11. Let C be a covering of E. The covering upper approximation operators 
SH, XH, VH : P(E) -> P(E) are defined as follows: ~iX £ P(E), 
SH(X) = [j{K £C : Kf]X ^0} = UUW : x £ X}. 
XH(X) = {x : N(x) f| X £ 0}. 
VH(X) = {J{N(x):N(x)r)Xjt<b} 

SHc , XHq , VHc are called the second, the sixth, the seventh covering upper approx- 
imation operators with respect to the covering C, respectively. When there is no confu- 
sion, we omit C at the lowercase. 



3 A geometric lattice structure of covering-based rough sets 
through transversal matroid 

As we know, if M is a matroid and C(M) denotes the set of all closed set of M 
ordered by inclusion, then C(M) is a geometric lattice. In this section, we study the 
properties such as atoms, modular elements and modular pairs of this type of geometric 
lattice through transversal matroid induced by a covering. We also study the structure 
of matroid induced by this type of geometric lattice. It is interesting to find that there 
is a one-to-one correspondence between this type of geometric lattices and transversal 
matroids in the context of covering-based rough sets. 

Let E be a nonempty finite set and C a covering of E. As shown in Definition 3, 
M(C) = (E,X(C)) is the transversal matroid induced by covering C. C(M(C)) is the 
set of all closed sets of M{C). Especially, L{M(V)) is the set of all closed sets of the 
transversal matroid induced by partition V. Based on Lemma 4, we know C(M(C)) and 
C(M(T)) are geometric lattice. 

The theorem below connects a covering with the closure of 0. In fact, e C(M(F)) 
if and only if J 7 is a covering. 

Theorem 1. Let M(F) be a transversal matriod induced by T — {Fi, F2, • • • , F m }, 
VI < i < m, Fi ^ 0. djr(0) = if and only if J 7 is a covering. 

Proof. "■€=": According to the definition of transversal matroid, any partial transversal 
is an independent set of transversal matroid. Since J 7 is a covering, any single-point set 
is an independent set. Based on the definition of closure operator of a matriod, we have 

cW)(0) = - 

"=>": Since cZm(:f)(0) = 0> an Y single-point set is an independent set, that is, for 
all x € E, there exists 1 < i x < m such that x € Fi x C E. Hence, E — U^esl^} — 
\J x€E Fi x C (J™ 1 ^ C E. Thus U™ 1 F = E. For alll < i < m, F t ± and 
\SILi F — E> nence F is a covering. 

Lemma 5. Let C be a covering of E. For all x e E, cImic) {{ x }) ' s an atom of 
C(M(C)). 

Proof. Since C is a covering and the definition of transversal matroid, we konw any 
single-point set is an independent set. Thus Vx G E, rM(c)( c ^M(C)({ x })) = r M(c)({ x }) — 
1. Hence, {cIm(c)( x ) '■ x € E} is the set of atoms of lattice C(M(C)). 

Lemma 5 does not establish the concrete form of cIm(C) {{ x })- in order to solve that 
problem, we define two sets as follows. 

Definition 12. Let C = {Ki,K 2 , ■ ■ ■ , K m } be a covering of a finite set E = {x\,X2, 
■ ■ ■ ,x n }. We define 

(i) A = {K i - U™ lij¥i Kj : Ki - U™ lij¥i Kj ^ 0, i e {1, 2, ■ ■ ■ , m}} 

= {A U A 2 ,--- ,A S }. 

(ii) B = E — U* =1 U 

Remark 1. For all i € {1, 2, • • • , s}, Va; G Ai, there exists only one block such that 
x belongs to it, and there exist at least two blocks such that y belongs to them for all 
y€B. 



The following two propositions establish the characteristics of A and P. 

Proposition 4. Let C be a covering of E. {Ai,A 2 , • • • , ^4 S } Ull^} : x G P} forms a 
partition of E. 

Proof Let P = A[j{{x} : x e B} = {A 1 ,A 2 ,--- ,A s }{J{{x} : xe B}. Ac- 
cording to Definition 12, we know Ui=i A i UU^} : x e P} = P. Now we need to 
prove VPi, P 2 € P, Pi H P 2 = 0- According to the definition of A, if Pi, P 2 € A, 
then Pi P| P 2 = 0. If Pi, P 2 e {{x} : x e P}, then Pi f| P 2 = because P and 
P,- are single-points. If Pi e A,P 2 e {{x} : x e P}, then Pi f|P 2 = because 
B Ufe=i ^ = and A i ^ Ufe=i ^ and 4i C B. 

Proposition 5. C is a partition if and only if B = 0. 

Proof. According to the definition of A and P, the necessity is obvious. Now we prove 
the sufficiency. If C is not a partition, then there exist Ki, Kj G C such that Ki P| Kj ^ 
0. Thus there exists x e E such that x e Kif]Kj, that is, there exist at least Ki,Kj e 
C such that x belongs to them, hence x e P. That contradicts the assumption that 
P = 0. 

The following theorem shows the concrete form of atoms of lattice £(M(C)). 

Theorem 2. Let C be a covering ofE. {A\, A 2 , • • • , A s } \J{{x} : x e B} is the set of 
atoms of lattice C(M(C)). 

Proof. According to the definition of A l7 we may as well suppose Ai = K h -{J" l =1 . , h 
Kj. Based on C is a covering and the definition of transversal matroid, we know any 
single-point set is an independent set, thus Vx e Ai, {x} is an independent set. Vy G Ai 
and y ^ x, we know x, y e Kh and x,y ^ Pj for all 1 < j < m, j ^ h, thus x and 
y cannot be chosen from different blocks in the covering C. That shows that {x, y} is 
not an independent set according to the definition of transversal matroid. Hence, {x} is 
a maximal independent set included in A it that is, r M ic){Ai) = 1. Next, we need to 
prove Ai is a closed set. Since Ai C djifjqfii), we need to prove cl M ^(Ai) C Ai, 
that is, x ^ Ai implies x ^ d M ( C )(Ai). If y ^ Aj, based on the fact that C is a 
covering and the definition of Ai, then there exists j ^ h such that y e Pj. Thus 
{x,j/} is an independent set. That implies y ^ clM(c)(Ai), thus cl^^jfii) = Ai. 
Hence, A t e £(M(C)). Combining Lemma 3 with r M ^(Ai) = 1, we know for all 
1 < i < m, Ai is an atom of lattice C(M(C)). 

According to the definition of transversal matroid and the fact that C is a covering, 
any single-point set is an independent set. Thus for all x e B, Tm(C) {{ x }) = 1. V?/ e P 
and y ^ x, if y e P, then there exist at least two blocks containing y according to the 
definition of P. We may as well suppose y £ Kk,K t and x e P;, P p , where {Kk,K t } 
may be the same as {if;, P p }. Based on this, {x, y} is an independent set. This implies 
y $l c? M (c)({x}). If y B, then we may as well suppose y e Ai, thus y € P/j for 
the definition of Ai, where Kh may be the same with Ki or K p . Based on this, x and 
y can be chosen from different blocks in covering C, thus {x, y} is an independent set. 
That implies y £ cl M ( C ){{ x })- From above discussion, we have c/ M ( C )({x}) = {x}. 



Hence, {x} e C(M(C j) for all x £ B. Combining Lemma 3 with r M ^{{x}) = 1, we 
know {x} is an atom of lattice £(M(C)) for all x £ B. 

Next, we will prove the set of atoms of lattice £(M(C)) can not be anything but 
{Ai,A 2 ,--- ,A s }\J{{x} : x € B}. According to Lemma 5, we know {cl M rc\ ({ x }) '■ 
x e E} is the set of atoms of lattice C(M(C)). Similar to the proof of the second 
part, we know that if x e B then cIm(C){{ x }) = { x }- If x B, then x belongs to 
one of elements in A. We may as well suppose x e Ai. Combining Ai is an atom 
with C d M (c){{x}) C cl M ( C ){Ai) = A it we have cl M{c) ({x}) = A { . Hence, 
{A 1 ,A 2 , ■ ■ ■ ,A s }\J{{x} : x e B} is the set of atoms of lattice C(M(C)). 

The proposition below connects simple matroid and the cardinal number of Ai. In 
fact, a matroid is simple if and only if VI < i < s, \Ai\ = 1. 

Lemma 6. VI < i < s, if\Ai\ > 2, then Vr, y e Ai, x, y are parallel . 

Proof. According to the definition of Ai, we may as well suppose Ai = Kh—\J 1 JL. 1 • j h 
Kj, where 1 < h < m. For all x, y € Aj, then x, y e and VI < j < m, j ^ /i, 
a; ^ /fj and y ^ Kj. Thus {x, y} is not an independent set. Based on the definition of 
transversal matroid and the fact that C is a covering, any single-point set is an indepen- 
dent set. Thus {x} or {y} is an independent set. Hence, x, y are parallel. 

Proposition 6. Let C be a covering and M(C) the transversal matroid induced by C. 
M(C ) is a simple matroid if and only if\Ai \ = 1 for all 1 < i < s. 

Proof. "=>": Since M(C) is a simple matroid, it dose not contain parallel elements. If 
there exists 1 < i < s such that \ Ai\ ^ 1, then \ AA > 2 because Ai ^ 0. According to 
Lemma 6, Vr, y G Ai, x, y are parallel which contradicts the assumption that M(C) is 
a simple matroid. Hence, VI < i < s, \Ai\ = 1. 

"■£=": According to the definition of parallel element, if \ Ai\ = 1, then M(C) does 
not contain parallel elements. If M(C) has parallel elements, we may as well suppose 
x, y are parallel, then there exists only one block which contains x, y. Hence, there 
exists 1 < i < s such that x, y e A i7 that is, \Ai\ > 2. This contradicts the fact that 
VI < i < s, \Ai\ = 1. Based on the definition of transversal matroid and the fact that 
C is a covering, any single-point set is an independent set, thus M(C) dose not contain 
loops. Hence, M(C) dose not contain parallel elements and loops which implies that 
M(C) is a simple matroid. 

The following two corollaries show that we also have the above results when a 
covering degenerates into a partition. 

Corollary 1. Let V = {Pi, P 2 , • • • , P m } be a partition. V is the set of atoms of lattice 
C(M V ). 

Corollary 2. Let V = {Pi ,P 2 ,--- , P m } be a partition ofE and M(V) the transversal 
matroid induced by V. M(P) is a simple matroid if and only if\Pi\ = 1. 

For a geometric lattice £(M(C)), its atoms are the set of closure of single-points. 
However, the closure of any two elements of E may not be the set which covers atoms 
in this lattice. The following proposition shows in what condition cIm{C) {{ x , y}) covers 
atoms of lattice C{M(C)). 



Proposition 7. For all x,y £ E, cIm(C) ({ x ; 2/}) covers cIm(c) {{ x }) if and only if there 
dose not exist 1 < i < s such that x, y £ A- 

Proo/ V:r,y € from {x} C {x,y}, we can obtain c?m(C)({ 3; }) c 'm(C)({ 2; ) 2/}) 

andl = r M(c) (d M ( C )({a;})) < r M(c) (cl M(c) ({x,y})) = r M{c) ({x,y}) < \{x,y}\ = 
2. Now we need to prove r M(c) (cZ M(c) ({a;, y})) = 2. If r M{c) (cl M{c) ({x, y})) = 
rM(c){{x,y}) = 1 = r M ( C )({x}), then y £ d M(c) ({a;}), thus x, y ^ 1(C), that is, 
there is only one block contains x, y. It means that there exists A such that x, y £ A;. 
That contradicts the hypothesis. Hence, rM(C)( c ^M(c)({ ;z: 7 2/})) = 2, that is, cl M ( C )({x, y}) 
covers c/ M (C) ({#})• 

"=>": Vx, ye £7, if there exists A such that x, y £ A> then there is only one 
block contains x,y, thus x, y <^ 1(C), hence {x,y} C ci M ( C )({x}). That implies 
c ^M(C)({ a; ) 2/}) cZ M (c)({a;}) which contradicts the assumption that cl M (c) {{%, y}) 
covers cZ M(C )({a:}). 

The modular element and the modular pair are core concepts in lattice. The fol- 
lowing theorem shows the relationship among modular element, modular pair and rank 
function of a matriod. 

Theorem 3. Let M be a matriod and C(M) the set of all closed sets of M. 

(1) For all X, Y £ C{M), X and Y is a modular pair if and only if r M (X \J Y) + 
r M {Xp [ Y)=r M {X)+r M {Y). 

(2) For all X £ C(M), X is a modular element of C{M) if and only ifru{X (J Y) + 
r M (Xf]Y) =r M (X)+r M (Y),forallY £ £(M). 

Proof. (1) According to Lemma 1 and Lemma 3, we know (X, Y) is a modular pair if 
and only if r M (X) + r M (Y) = r M (X V Y) + r M (X A Y) = r M (d M (X \JY)) + 
rM{Xp [ Y)=r M {X{JY) + r M {Xp\Y). 

(2) It comes from the definition of modular element and (1). 

Let {A : i £ r} be the set of atoms of lattice C(M(C)), where _T denotes the 
index set. The following theorem shows the relationship among atoms, modular pairs 
and modular elements. 

Theorem 4. Let C be a covering and £(M(C)) the set of all closed sets of transversal 
matroid M{C) induced by C. For all i,j £ r 

(1) (Ai,Aj) is a modular pair of £(M(C)). 

(2) Ai is a modular element of X(M(C)). 

Proof. (1) Since C is a covering, cZm(C) (0) = A an d Aj are atoms, so A f] Aj = 0. 
According to Theorem 3, we need to prove r M ( C )(Ai{J Aj) + r M ( C )(A f] Aj) = 
r M(c)(A) + rM(C)(Aj), that is, r M ( C )(AU Aj) = 2. According to the submodu- 
lar inequality of r M(c) , we have r M(c) (AU A j) + r M (C){ A if) A j) < r M(C)( A i) + 
r M (C){Aj), that is, 1 < r M(c) (AlUj) < 2. If r M(c) (A U A j) = 1 = r M (C)( A i), 
then Aj C cImic) (A) = A which contradicts that A |"| A j = 

(2) Ai is a modular element of £(M(C)) if and only if r M ( C )(A U A)+r M ( C j(A f] A) 
= r M (C)(A) + r M(C )(A) for all A £ £(M(C)). 



Case 1: If Aj and A are comparable, that is, Aj C A, then r^fc) (Ai U A) + 

^M(C) ^) = ^Af(C) (Ai) + ^M(C) (A). 

Case 2: If Aj and A are not comparable, there are two cases. One is that A is an atom 
of £(M (C)), the other is that A is not an atom of C(M (C)). If A is a atom of £(M (C)), 
then we obtain the result from (1). If A is not an atom of C(M(C)), then A f] Ai = 0. 
Hence, r M(c) (A) <r M(c) (AlJA) < r M{c) (A) + 1. If r A/(c) (A U Ai) = r M (C) (A), 
then Aj C cIm(c) (A) = A which contradicts that Aj p| A = 0. Hence, J-jvf (c) (A (J Aj) = 
r M (c)(A) + l. 

In a word, for all AgC(M(C)), r M(c) (A, \JA) + r M{c) (A f) A ) = r M(c) (Ai) + 
r M{C) (A), that is, Aj is a modular element of C(M (C)). 

Corollary 3. Let £(M(V)) be the set of all closed sets of transversal matroid induced 
byV. For all P^Pj G V 

(1) (Pj, Pj) is a modular pair of C(M(V)). 

(2) Pi is a modular element of C(AI(V)). 

The following lemma shows how to induce a matroid by a lattice. In fact, if a func- 
tion / on a lattice is a non-negative, inter-valued, submodular and /(0) = 0, then it can 
determine a matroid. 

Lemma 7. [7 J Let Ce be a lattice such that Ce is closed under intersection, and con- 
tains and E. Suppose that f is a non-negative, inter-valued, submodular function on 
C E for which /(0) = 0. Letl(C E ,f) = {X C E : f(X) > \Xf)T\,VT G C E }- 
T(Ce, f) is the collection of independent sets of a matroid on E. 

According to the definition of C(M(C)), we find that C(M(C)) is closed under 
intersection, and contains and E. Moreover, the rank function is a non-negative, inter- 
valued, submodular function on C(M(C) for which Tm (c)(0) = 0. Similar to Lemma 
7, we can obtain the following theorem. 

Theorem 5. Let C(M(C)) be the set of all closed sets of transversal matroid induced 
byC. We define l(C(M(C)),r M(c) ) = {X C E : r M[c) {Y) > \XC\Y\,VY G 
C(M(C))}, then M(E,l(C(M(C),r M{c) )) is a matriod. 

From above theorem, we find that the matroid induced by a geometric lattice is the 
same as the transversal matroid which generates the geometric lattice. While the concert 
form of rank function of transversal matroid is difficult to be expressed. The following 
theorem solves this problem. 

Theorem 6. Let C(M(C)) be the set of all closed sets of transversal matriod induced 
by covering C and rc(M(C)) the rank function of M(E,T(C(M(C), r^ic)))- r C(M(C)) 
{X)=min YeC(Mc) (r M (c)(X) + \X-Y\). 

Proof X G l(C(M(C),r M(c) ) & VF G C(M(C)), r M(c) (Y) > \Xf]Y\ = \X\ - 
\X - Y\ & Vy G C(M{C)), \X\ < r M{c) (Y) + \X - Y\ & \/Y G C(M{C), 
rc(M(c))(X) = \X\ < r M(c) {Y) + \X-Y\ <^r c{M(c)) {X) = mm Ye£(M ( C)) (r M(c) 
(X) + \X-Y\). 



For any given matroid M, we know that for all I C E, I is an independent 
set if and only if rj^(X) = \X\. Based on the properties of rank function, we have 
Tm(X) < \X\. Hence, X is an independent set if and only if rjf(l) > |I|. 

Lemma 8. Let M be a matroid. X is an independent set of M if and only if for all 
closed set of Y , r M (Y) > \Xf]Y\. 

Proof. "=>": Since X f] Y C X for all closed set Y and X is an independent set, 
X f| Y is an independent set of M. Hence, r M {Y) > r M (Xf]Y) > \Xf)Y\. 

"•*=": For all closed set Y, r M (Y) > \Xf)Y\. Especially, for Y = cl M (X), we 
have r M (X) = r M (d M (X)) = r M (Y) >\Xf]Y\ = \X\. Hence, X is an indepen- 
dent set of matroid M. 

The following theorem shows that there is a one-to-one correspondence between 
geometric lattices and transversal matroids in the context of covering -based rough sets. 

Theorem 7. Let t^mic)) be the rank function ofM(E,X(jC(M(C), r^ic)))- %(£(M(C), 
r M(C)) = Z{M{C)) andr c{M(c)) (X) = r M{c) {X) for all ICE 

Proof. According to Lemma 8, we know that 1(£(M(C), Tmic)) = {X C E : tm(C){Y) 
> \Xf]Y\,yY G C{M{C))} and 2(C) = {X C E : r M(c) (X) = \X\} are 
equivalent, that is, M(E,l(£(M(C),r M ( C ))) and M(E,X(C)) are equivalent. So does 
rc(M(C))(X) = r M{c) (X) for all ICE 

We know that 1(V) = {X C E : \Xf\Pi\ < 1} is the family of all partial 
transversal of partition V. For all ICE, r M(p){X) — max{\I\ : I C X,I G 
I(V)} = | {Pi : Pi P| I 7^ 0}|. According to Lemma 2, we know that for all closed set 
X, Y of matroid M,X\JY = cl M (X \JY).1f the matroid is M{V), then X f\Y = 
X\JY. 

Lemma 9. H31V If R is an equivalence relation on E and M is the matroid, then cl m = 
R* for all X C E. 

Lemma 10. Let M(V) be a transversal matroid induced by V and C(M(V)) the set 
of all closed sets of transversal matriod induced by V, X, Y G C(M(P)). X \J Y = 
X{jY. 

Proof. X\JY = cl M[v) (X\JY) = R* (X\JY) = R* (X) [j R* (Y) - cl M(v) (X) (J 
cl M(v) (Y)=X{jY. 

Proposition 8. Let r C ( Ml j>^ be the rank function of M(E,I(C(M('P) 1 r M ^)). T(C 
(M(V),r M{v) ) = 2(M(V)) and r c{M{v)) {X) = r M{v) (X) for all X C E. 

Proof. We need to prove only X{C{M(V),r M{v) ) = X{M(V)). VI G I(C(M(V), 
r M{V )\r M {v){Y) > \Xf\Y\ for ally G £(M(T)). Since P G C{M(V)), \X[\P^ 
< r M {v){Pi) - 1- Thus I G I(M(V)). Hence, X(£(M(V),r M{P) ) C 1{M(V)). 
According to Lemma 4 and Lemma 10, for all Y G £(M(P)), there exists K C 
{1, 2, • • • m] such that Y = \J ieK P = \J ieK P, r M(P) (r) - |E| and \Xf]Y\ = 
\Xr\UeKPi)\ = llW^n^OI = J2ieK \Xf]Pi\- For all I G I(M(P)), 

iihpi < i, ixnyi = E ie xi^npi < 1^1 = r M(v) (Y), ^ is, i(m(v)) c 

J(£(M(P),r M(T ,)). 



4 Three geometric lattice structures of covering-based rough sets 
through approximation operators 

A geometric lattice structure of covering-based rough sets is established through 
the transversal matroid induced by the covering, and its characteristics including atoms, 
modular elements and modular pairs are studied in Section [3] In this section, we study 
the matroid and the structure of geometric lattice of a matroid from the viewpoint of 
upper approximations. The condition of three types of upper approximations to be a 
matroidal closure operator is obtained and the properties of matroids and their geomet- 
ric lattice structures induced by them are also established. 

Pomykala first studied the second type of covering rough set model [9|. Zhu and 
Wang studied the axiomatization of this type of approximation and the relationship 
between it and the Kur alow ski closure operator in |32|. Proposition 9 below gives 
some properties of this operator. 

Proposition 9. Let C be a covering on E. SH has the following properties: 

(1) SH{%) = % 

(2) X C SH(X)forallX C E 

(3) SH(X \JY) = SH(X) U SH(Y) 

(4) x € SH({y}) ^y£ SH({x}) 

(5) X C7 C£4 SH(X) C SH(Y) 

(6) Mx,y£E,y£ SH(X {J{x}) - SH(X), then x £ SH(X {J{y}). 

Proof. (1) — (5) were shown in [9 351371 . Here we prove only (6). According to (3), 
we know SH {X \J{x}) - SH(X) = SH{X) [j SH({x}) - SH{X) = SH{{x}) - 
SH(X). If y £ SH(X\J{x}) - SH(X), then y £ SH({x}). According to (4) and 
(5), we have x £ SH({y}) C SH{X {J{y}). 

We find that the idempotent of SH is not valid, so what is the conditions that guar- 
antee it holds for SHI We have the following conclusion. 

Proposition 10. Let C be a covering. SH(SH(X) ) = SH(X) if and only if{I(x) : 
x G E} induced by C forms a partition. 

Proof. "<^": According to (2), (5) of Proposition 9, we have SH(X) C SH(SH(X)). 
Now we prove SH{SH{X)) C SH(X). For all x e SH(SH(X)), there exists y £ 
SH(X) such that x £ I(y). Since y £ SH(X), there exists z £ X such that y £ I(z). 
According to the definition of I(y), we know y £ I(y), thus I(z) f]I(y) ^ 0. For 
{I(x) : x £ E} forms a partition, I(z) — I(y). Since x £ I(y), x £ I(z), that is, 
x £ SH{X), thus SH{SH{X)) C SH(X). 

"=> ": In order to prove {I(x) : x £ E} forms a partition, we need to prove that 
for all x,y £ E, if I(x) f] Hy) ^ 0, then I(x) = I{y). If I(x) f| I(y) ^ 0, then there 
exists z £ I{x)f]I{y). For SH(SH({x})) = \J{I(u) : u £ I(x)} and z £ I(x), 
then 10) C SH(SH({x})) = SH{{x}) = I(x). Based on the definition of I(z) and 
z £ I(x), we have x £ I(z), thus I(x) C SH(SH({z})) = SH({z}) = I(z). Hence, 
I(x) = I(z). Similarly, we can obtain I(y) = I(z), thus I(x) = I(z) = I(y). 

From the above proposition, it is easy to obtain the following theorem. 



Theorem 8. Let C be a covering. SH is a closure operator of matriod if and only if 
{I(x) : x G E} induced by C forms a partition. 



Proof. It comes from (2), (5) and (6) of Proposition 2, 9 and 10. 

Definition 13. Let C be a covering. If{I(x) : x G E} induced by C forms a partition, 
then we define l' = {7 C E : \If]I(xi)\ < l,Vi G {1,2, ••• ,s}}. 

As we know, if {I(x) : x G E} forms a partition, then M(E,X ) is a matroid. 
Under this condition, we know that SH is a closure operator of a matroid, thus it can 
determine a matroid, and its independent set is established as follows. 

Ish{C) = {/C£:VieJ,^ SH(I - {x})}. 

The following proposition shows M(E,Xsh) = M(E,X ) under the condition that 
{I(x) : x G E} forms a partition. 

Proposition 11. Let C be a covering. If{I{x) : x £ U} induced by C forms a partition, 
then M(E,Xsh(C)) is a matroid andXsn{C) = X . 

Proof. Let I c i = {I C E : \/x £ I, x £ cl(I — {x})}. we know that if an operator cl 
satisfies (1) — (4) of Proposition 2, M(E,X c i) is a matroid. {I(x) : x € U} induced by 
C forms a partition, hence, M(E,Xsh(C)) is a matroid. Since SH(I) = \J yeI I(y), 
SH(I — {x}) = U 2/ e/-{rr} Hy)- According to the definition of I(x), we know x G 
I(x). On one hand, for all I G X S h{C), we know that Va; G I, x £ SH(I - {x}), that 
is, Vy G I and y ^ x, x ^ I(y). If I £ X , that is, there exists 1 < i < s such that 
|/P)/(a;j)| > 2, then we may as well suppose there exist u, v such that u, v G I{xi) 
and u,v G I. Since u G I(u), v G I(v) and {I(x) : x G E 1 } forms a partition, I(u) = 
I(v) = I(xi). Based on that, we know there exists u £ I and m^d such that u £ I(v), 
that implies contradiction. Hence, I G X , that is, Xsh{C) Cl.On the other hand, if 
I i Zsh{C), then there exists x £ I such that x G S7f (7 - •{>}) = \J yeI ^{ x } I(y)- 
That implies that there exists y £ I and 5/1 such that x G 7(y). Since x G I(x) 
and {/(x) : x G J7} forms a partition, I(x) = I(y). Thus x, y G IP| 7(x), that implies 
l/fVWI > 2,i.e., 7 ^I'.Hence.X' CX SH (C). 

In the following proposition, we study some properties of M(E,Xsh)- 

Proposition 12. Let C be a covering. If{I(x\), I(x2), ■• • , I(x s )} induced by C forms 
a partition and M(E, Xsh(C)) is the matriod induced by SH, then 

(1) XisabaseofM(E,X SH (C))ifandonlyif\Xf)I(xi)\ = \foralli£ {1,2,--- ,s}. 
Moreover, M(E,X SH (C)) has \I(xi)\ |7(x 2 )| • • • |7(x s )| bases. 

(2) For all X C E, r SH {X) - \{I( Xi ) : 7(x 4 ) f] X ^ 0, i = 1, 2, • • • ,s}|. 

f3J X is a dependent set of M{E,Xsh{C)) if and only if there exists I(xi) such that 

\i( Xi )r\x\>i. 

(4) X is a circuit of M(E,Xsh(C)) if and only if there exists 7(xj) such that X C 7(xj) 
and \X\ = 2. 



Proof. (1) According to the definition of base of a matroid, we know that X is a base 
ofM(E,2 SH (C))^Xe max{l SH (C)) <=> \Xf]I( Xi )\ = 1 for alii e {1,2, ■■ ■ ,s} 
according to the definition of Ish (C). Since X is abase of M(E,1sh(C)) an d {I{ x i), 
I(x 2 ), ■ ■ ■ ,I(x s )} are different, M{E,1 SH {C)) has |I(a;i)||J(a;2)| ■ ■ ■ |J(a; a )| bases. 

(2) According to the definition of rank function, we know tsh{X) = \B X \ = 
\{I( Xi ) : \B x r\I( Xi )\ = 1}\ < \{I( Xi ) : Xfl%) ^ 0}|, where B x is a maximal 
independent set included in X. Now we just need to prove the inequality \{I(xi) : 
\B x f]I{xi)\ = 1}\ < \{I(xi) : Xf]I(xi) ^ 0}| dose not hold; otherwise, there 
exists 1 < i < s such that I(xi)f]X ^ and I(xi)f]B x — 0- Thus there exists 

S I{xi) f| X such that B x UW £ x and B x \J{ei} G 1sh(C). That contradicts 
the assumption that B x is a maximal independent set included in X. Hence, tsh{X) = 
\{I( Xi ) : I( Xi )r\X?Q,i = 1,2,- •• ,s}\. 

(3) According to the definition of dependent set, we know that X is a dependent set 
^ X g 2sh(C) ^ there exists 1 < i < s such that \X f] I(xi)\ > 1. 

(4) "=>": As we know, a circuit is a minimal dependent set. X is a circuit of 
M{E,1 S h{C)), there exists 1 < i < s such that \I{x i )( > \X\ = 2. Now we just 
need to prove \X\ = 2; otherwise, we may as well suppose X = {x, y, z} where x, y e 
I(xi) H -X". Thus we can obtain |(X - {z}) f| 7(^)1 = 2, that is, X - {z} <£ 1 S h{C). 
That contradicts the minimality of circuit. Combining \X\ = 2 with \I(xi) f]X\ =2, 
we have X C I(xi). 

"■$=": Since |X| = 2, we may as well suppose X = {x,y}. \X f]I(xi)\ = 2 
because there exists I(xi) such that X C I(xi), thus X is a dependent set. For all 
1 < 3 < s, |{a;} n^C^i)! < 1 and Kylfl^j)! < l - That implies {x} and {y} are 
independent sets, hence X is a circuit of M{E,Ish{C))- 

We denote L SH (M(C) ) as the set of all closed sets of M(U, 1 SH (C)). When {/(zi ) , 
7(2:2), • • • , 7(x s } forms a partition, for all X, F e C SH {M{C)), X j\Y = Xf]Y, 
X\JY = SH(X 1J Y) = SH(X) U SH(Y) = X [j Y and Sif (0) = 0. 

Proposition 13. If{I(x\), I{x 2 ), ■ ■ ■ , I(x s } forms a partition, then 

(1) {I(xi), I(x 2 ), ■ ■ ■ , I{x s )} are all atoms of £(Msh)- 

(2) There dose not exist z e U such that i,i/£ I(z) if and only if SH({x, y}) covers 
SH({x})orSH({y}). 

(3) V1 < i,j < s,(I(xi),I(xj)) is a modular pair of £sh(M(C)). 

(4) VI < i < s,I(xi) is a modular element of £sh(M(C)). 

Proof. (1) comes from Corollary 1, Theorem 8 and Proposition 11. Based on Propo- 
sition 4 and Theorem 8, we can obtain (2). According to Corollary 3, Theorem 8 and 
proposition 11, it is easy to obtain (3) and (4). 

Based on Theorem 8, we know that the condition on which SH becomes a closure 
operator of a matroid is that {I(x) : x e E} forms a partition. Proposition 14 and 15 
below show what kinds of coverings can satisfy this condition. 

Lemma 11. Let C be a covering, K £ C. If K is an immured element, then I(x) is the 
same in C as in C — {K}. 



Proof. lfx<£K, then I c (x) = I c _ {K} (x). If x £ K, then I c (x) = (JxeK' U^- 
Since is an immured element, there exists x £ K such that K £ K . Thus 1q (x) = 
\J xeK ' K [JK = Uxeif' K = -^-{/f}^)- Hence, I(x) is the same in C as in C — 
{K}. 

Proposition 14. Lef C be a covering. If exclusion(C) is a partition, then {I{x) : x £ 
E} induced by C forms a partition. 

Proof. Since exclusion(C) is a partition of E, {I(x) : x £ E} induced by exclusion (C) 
forms a partition. Suppose {Kx, K 2 , • • • , K s } is the set all immured elements of C. 
According to Lemma 11, we have Vx £ E, I(x) is the same in exclusion(C) as in 
exclusion(C) \J{Ki}- Thus {I(x) : x £ E} induced by exclusion(C) lj{^i} f° rms 
a partition. And the rest may be deduced by analogy, we know that \/x £ E, I(x) is the 
same in exclusion(C) as in C, thus {I(x) : x £ E} induced by C forms a partition. 

The proposition below establishes the necessary and sufficient condition of {I(x) : 
x £ E} forms a partition. 

Proposition 15. {I(x) : x £ E} induced by C forms a partition if and only if C satisfies 
(TRA) condition: Vx, y, z £ E, x, z £ K\ £ C, y, z £ K 2 £ C, there exists K% £ C 
such that x, y £ K 3 . 

Proof. "<^":Va;,y £ E, I(x)f]I(y) = or I{x) f] I{y) ± 0. If I(x) f] I(y) ^ 0, 
then there exists z £ I(x) and z £ I(y). According to the definition of I(x) and 
I(y), there exist K\, K 2 such that x, z £ K\ and y,z £ K 2 . According to hypothesis, 
we know 3K^ £ C such that x, y £ K3. Now we need to prove only I(x) = I(y). 
Vu £ I(x), there exists K such that u, x £ K. Since x,y £ K3, there exists K 
such that u, y £ K , that is, u £ I(y), thus I(x) C I(y). Similarly, we can prove 
I{y) Q I( x )- Hence, I(x) — I(y), that is, {I(x) : x £ E} forms a partition. 

"=>": Vx, y, z £ E, x, z £ K\ £ C and y, z £ K 2 £ C, we can obtain z £ I(x) 
and z £ I(y). That implies I(x) f] I(y) 7^ 0. Since {I(x) : x £ E} forms a partition, 
I(x) = I(y). Thus there exists K3 £ C such that x,y £ K3. 

Theorem 9. C satisfies (TRA) condition if and only if SH induced by C is a closure 
operator of a matroid. 

Proof. It comes from Theorem 8 and Proposition 15. 

The sixth type of covering -based upper approximation was first defined in ll22ll . Xu and 
Wang introduced this type of covering-based rough set model and studied the relation- 
ship between it and binary relation based rough set model. Proposition 16 below gives 
some properties of this covering upper approximation operator. 

Proposition 16. H36V Let C be a covering ofU. XH has the following properties: 

(1) XH(U) = U 

(2) XH(<D) = ID 

(3) X C XH(X) 

(4) XH(X \JY) = XH(X) U XH(Y) 

(5) XH(XH(X)) = XH(X) 

(6) X C Y XH(X) C XH(Y) 



Proposition 17. XH satisfies: Vr, y <E E, X C E, 

y e U to) - A-ff(X) => .x G UM) 

if and only if{N{x) : x G E} forms a partition. 

Proof. =>: Vx,y e E, if N(x)f]N(y) ^ 0, then there exists z e iV(a;) f| N(y). 
Let X = 0. According to (2) of Proposition 16, we know that if y e XH({x}) then 
x e XH(y), that is, if x e N(y) then y e AT (or). Since z e iV(y), iV(z) C N(y). 
According to the assumption, we also have y e N(z), that is, A r (y) C N(x). Thus 
iV(x) = N(z). Similarly, z € rV(j/), we have AT(z) = 7V(y). Thus JV(a;) = AT(z) = 
N(y). Hence, {N(x) forms a partition. 

Since XH(X [j Y) = XH(X) jj XiJ(F) for all X,Y C U,y <E XH(X \J{x}) 
- XH{X) = XH(X) IJ XH{x}) - XH{X) = XH{x}) - XH(X). Now we prove 
x e XiJ({y}). Since y e x e A r (y). Because the fact that {N(x) : x e E} 

forms a partition, x e A^(x) and x e iV(j/), we have N(x) = N(y), thus y e A^(x), 
that is, x e Xff({y}). Hence x e XiJ({y}) C Xtf (X U{y}). 

Theorem 10. Let C be a covering. {N(x) : x e £?} induced by C forms a partition if 
and only if XH is a closure operator of matroid. 

Proof. It comes from (3), (5) and (6) of Proposition 16 and Proposition 17. 

Definition 14. Let C be a covering. If{N(x) : x <E E} induced by C forms a partition, 
then we define l" = {I C E : \If]N(x t )\ < l,Vi G {1,2,- •• ,t}}. 

Suppose N(xi),N(x2), • • • ,N(xt) are all different neighborhoods on E. As we 
know, if N(x\),N(x2), ••• , N(xt) forms a partition, then XH is a closure operator of 
a matroid. Moreover, XH can determine a matroid, and its independent set is shown as 
follows: 

1xh{C) = {/C£:Vie/,^ XH(I - {x})} 
Similar to the case of SH, we can obtain the following results. 

Proposition 18. Let C be a covering. IfN(x\), N{x 2 ), • • • , N(x t ) induced by C forms 
a partition, then M(E,Xxh(C) is a matroid and Xxh{C) = 1 . 

Proposition 19. Let C be a covering. If {N(xi), N(x 2 ), • • • , N(x t )} induced by C 
forms a partition and M(E, Ixh (C)) is the matriod induced by XH, then 

(1) XisabaseofM(E,l XH {C))ifandonlyif\Xf]N(xi)\ = 1 for all I < i < t, 
and M(E,1 X h(C)) has \N{x 1 )\\N(x 2 \ • • • \N(x s )\ bases. 

(2) For all X C E, r XH (X) = \{N( Xi ) : N{ Xi ) f| X ^ 0, 1 < i < t}\. 

(3) X is a circuit of M(E,Xxh(C)) if and only if there exists N(xi) such that X C 
N(x t ) and \X\ = 2. 

(4) X is a dependent set of M(E,Xxh(C)) if and only if there exists N(xi) such that 

\N( Xi )r\x\>i. 

(5) {N(x 1 ),N(x 2 ), ■■■ , N(x t )} is the set of all atoms of lattice C X h(M(C)). 

(6) There dose not exist z € E such that x, y <G N(z) if and only ifXH({x, y}) covers 
XH({x})orXH({y}). 

(7) VI < i,j < t, (N(xi), N(xj)) is a modular pair of lattice Cxh(M(C)). 

(8) VI < i < t, N(xi) is a modular element of lattice £xh(M(C)). 



The proof of Proposition 18 and 19 is similar to that of Proposition 1 1 and Proposi- 
tion 12 and 13, respectively. So we omit the proof of them. 

Similar to the case of SH, we also study what kind of covering can make {N(x) : 
x € E} form a partition. This paper establishes only two kinds of coverings. As for 
others we can refer to 123131 . 

Lemma 12. Let C be a covering on E, K reducible in C. Vie € U, N(x) is the same in 
C as in C — {K}. 

Proof. V.t € E, Md(x) is the same for covering C and covering C — {K}, so N(x) = 
P| Md(x) is the same for the covering C and covering C — {K}. 

Proposition 20. Let C be a covering. If reduct(C) is a partition, then {N(x) : x G E} 
induced by C is also a partition. 

Proof. Since reduct(C) is a partition of E, {N(x) : x G E} induced by reduct(C) 
forms a partition. Suppose {K\, K 2 , ■ ■ ■ ,K S } is the set all reducible elements of C. 
According to Lemma 12, we know that Vx G E, N(x) is the same in reduct(C) as 
in reduct(C) [J{Ki}, thus {N(x) : x G E} induced by reduct(C)[J{Ki} forms a 
partition. And the rest may be deduced by analogy, then we can obtain Mx G E, N(x) 
is the same in reduct(C) as in C, thus {N(x) : x £ E} induced by C forms a partition. 

Proposition 21. Let C be a covering on E. IfC satisfies the (EQU) condition: \/K G C, 
yx,y € K, the number of blocks which contain x is equal to that of blocks which 
contain y, then {N(x) : x G E} induced by C forms a partition. 

Proof. Vx, y € E, if N(x) f] N(y) ^ 0, then there exists z £ E such that z G N(x) 
and z G N(y), that is, the blocks which contain x also contain z and the blocks 
which contains y also contain z. Hence, there exist Ki, K i such that x, z G Ki and 
y, z G K i . Without loss of generality, we suppose {Ki, K2, ■ ■ ■ , K s } is the set of all 
blocks which contain x and {K ± , K 2 , ■ ■ ■ , K t } is the set of all blocks which contain y. 
Since the number of blocks which contain z is equal to that of blocks which contain x, 
{Ki,K2, ■ ■ ■ , Ks} is the set of all blocks which contain z, thus {K 1 , K 2l ■ ■ ■ ,K t } C 
{Ki, K 2 , ■■■ , K s }. Hence, N(x) C N(y). Similarly, we can prove N(y) C N(x). 
Hence, N(x) = N(y), that is, {N(x) : x G E} forms a partition. 

Qin et al. first defined the seventh type of covering-based upper approximation in 
[ 1 1 . They also discussed the relationship between it and other types of approxima- 
tions. Proposition 22 below gives some properties of the covering upper approximation 
operator VH. 

Proposition 22. Let C be a covering of E. VH lias the following properties: 

(1) VH(<&) = 

(2) X C VH{X)forallX C E 

(3) VH(X \JY) = VH(X) U VH(Y) 

(4) x G VH({y}) ^ye VH({x}) 

(5) X C Y C E VH(X) C VH(Y) 

(6) y X ,y£E,y(E VH(X {J{x}) - VH(X), then x G VH{X \J{y}) 



Proof. (l)-(3) were shown in [10], so we prove only (4), (5) and (6). 

(4) y £ VH({x}) <=^> there exists z £ U such that x, y £ N(z) 4^ x £ VH({y}). 

(5) Vcc £ VH(X), there exists y £ E such that x £ N(y) and N(y) f] X ^ 0. Since 
icy, iV(y) fl y ^ 0. Hence, x £ VH(Y), that is, VH(X) C V.ff(Y). 

(6) According to (3), we have VH(X{J{x}) - VH(X) = VH(X)[jVH{{x}) - 
VH(X) = VH({x}-VH(X).lfy £ VH ({x} - VH(X), then y £ VH({x}).Base 
on (4), we know x £ VH{{y}) C VH(X) [j VH{{y}) = VH(X \J{y}). Hence, (5) 
holds. 

Proposition 23. VH{VH{X)) = VH{X) if and only if{VH({x}) : x £ E} forms 
a partition of E. 

Proof. "<*=": According to (2) and (5) of Proposition 22, we know VH (X) C VH(VH 
{X)). For all x £ VH(VH(X)), there exists y £ VH(X) such that x £ VH{{y}). 
Since y £ VH(X), there exists z £ E such that y £ VH({z}). Based on y £ 
VH({y}) and {VH({x}) : x £ E} forms a partition, we have VH({y}) = VH({z}). 
Thus x £ VH{{z}) because x £ VH({y}). Hence, x £ VH(X), that is, VH(VH(X)) 
C VH(X). 

"=>": In order to prove {VH({x}) : x £ E} forms a partition, we need to prove 
that for all x,y £ E, if VH({x}) f| VH({y}) ^ 0, then VH({x}) = VH({y}). If 
VH {{x}) f| VH({y}) 0, then there exists z £ VH({x}) f] VH ({y}). For VH{VH 
({ x })) = \J{VH({u}) : u £ VH({x})} and z £ VH({x}), VH({z}) C VH{VH 
({ x })) — VH({x}). Based on (4) of Proposition 15 and z £ VH({x}), we have 
x £ VH({z}). Thus it is easy to obtain VH({x}) C VH(VH{{z})) = VH({z}). 
Hence, VH ({x}) = V^i? ({z}). Similarly, we can obtain VH ({y}) = VH{{x}), thus 
VH({x}) = VH{{z}) - VH({y}). 

Theorem 11. VH is a closure operator of matroid M if and only if {VH ({x}) : x £ 
E} forms a partition E. 

Proof. It comes from (2), (5) and (6) of Proposition 2, 22 and 23. 

Definition 15. Let C be a covering. If{VH({x}) : x £ E} forms a partition, then we 
define X" = {I C E : \ If] VH < l,Vi £ {1, 2, • • • ,t}}. 

If {VH({x}) : x £ E} = VH{{x x }), VH{{x 2 }), ■ ■ ■ , VH {{x r }) forms a par- 
tition of E, then VH is a closure operator of a matroid, and the matroid's independent 
set is shown as follows: 

1vh{C) = {I£E:\/x£l,x<£ VH{I - {x})} 

Similar to Proposition 11,12 and 13, we can also obtain the following two results. 

Proposition 24. If VH{{x\}),VH{{x2}),- ■ ■ ,VH({x r }) forms a partition on E, 
then M(E,I\/h{C)) is a matroid and ly h{C) = 1 ■ 

Proposition 25. If {VH({xi}),VH({x2}), • • • , VH({x r })} forms a partition on E 
and M{E, IyH (C)) is the matriod induced by VH, then 

(1) For all X C E, r VH (X) = \{VH({x t }) : VH({ Xl }) f] X ^ 0, i = 1, 2, • • • , r}\. 



(2) X is a base ofM(E,l VH (C)) ifandonly if\X f| VH({ Xi })\ = Iforall 1 < i < r, 
and M{E,1 VH {C)) has \V Hdx^WV H{{x 2 })\ ■ ■ ■ \VH({x r })\ bases. 

(3) X is a circuit of M(E,Iyii(C)) if and only if there exists V H({x,i}) such that 
X C VH({xi}) and \X\ = 2. 

(4) X is a dependent set of M (E ,Ty h{C)) if and only if there exists VH({xi}) such 
that \VH({xi})f]X\ > 1. 

(5) {VH{{x x }), VH({x 2 }), • • • , VH({x r })} are all atoms ofC VH (M(C)). 

(6) There dose not exists z G E such that x, y G {VH({z} if and only ifVH({x, y}) 
covers VH({x}) or VH({y}). 

(7) VI < i,j < r, ({V H({xi}), {VH({xj})) is amodularpair of lattice Cvh(M(C)). 

(8) VI < i < r,VH(xj) is a modular element of lattice Cvh{M(C)). 

The proof of Proposition 24, 25 is similar to that of Proposition 11,12 and 13, re- 
spectively. We omit it here. 

As we know, the seventh type of upper approximation is defined by neighbor- 
hood, and the sixth and the seventh types of upper approximations are equivalent when 
{N(x) : x € E} forms a partition. Thus the covering which make the sixth type of 
upper approximation be a closure of a matroid is the covering which make the seventh 
type of upper approximation be a closure operator of a matroid, hence we omit the dis- 
cussion about what kind of covering can make the seventh type of upper approximation 
be a closure operator of a matroid. 

5 Relationships among four geometric lattice structures of 
covering-based rough sets 

In Section [3] the properties of the geometric lattice have been studied by matroid 
M(E,1(C)), and we also have studied the properties of matroids M(E,Ish(C)), 
M(E,Xxh(C))- Section |4]presents sufficient and necessary conditions for three types 
of covering upper approximation operators to be closure operators of matroids. More- 
over, we exhibit three types of matroids through closure axioms, and then obtain three 
geometric lattice structures of covering-based rough sets In this section, we compare 
above four types of geometric lattices through corresponding matroids. We also discuss 
the reducible element and the immured element's influence on the relationship among 
this four types of matroidal structures and geometric lattice structures. 

The following proposition shows the relationship between Xsh{C) an d ^(C), and 
the relationship between L SH {M(C)) and C(M(C)). 

Proposition 26. Let C be a covering, if SH induced by C is a closure operator, then 
T S h{C) C 1(C) andC SH {M(C)) C C{M{C)). 

Proof. Since SH induced by C is a closure operator, {I(xx), I{x 2 ) 1 • • ■ , 
I(x s )} forms a partition. VI € Ish(C), suppose I = {ii,i 2 , ■ ■ ■ ,i a }(a < s) such 
that h G I(x il ),i 2 G I(x i2 ), ■ ■ ■ ,i a £ I{x ia ) and {I( Xil ), I(x, 2 ), • • ■ , I{x ia )} C 
{I(xi), I(x 2 ), • • • , I(x s )}. According to the definition of I(x) = [J xGK K, there ex- 
ists {K il , K i2 , • • • K ia } C C such that ii G K il ,i 2 G K i2 ,--- ,i a £ K ia . Since 



{I(xi),I(x2), ••• , I(x s )} forms a partition, thus {K il , K i2 , ■ ■ ■ K ia } are different bloc- 
ks. According to the definition of transversal matroid, we have / el Hence, Ign (C) C 
2(C). 

VX e C S h(M(C)), X = SH{X) = \J xeX I(x). Now we prove X e C(M(C)), 
that is, cl M (C){X) = X = {x\r M{c) (X) = r M (C)(X\J{x})}. Since X C cl M{c) (X), 
if cIm(C)(X) X, then cIm(C)(X) ^ X, that is, there exists y E E such that 
rM(C){X) = r M(c){X{j{y}) and y £ X. Suppose T = {t 1 ,t 2 ,--- ,t t }(t < s) is 
a maximal independent set included in X, then {ii,i2, ■••>£*} C X = (J^ex 
and there exist different K\,K2,--- ,K t such that Vi e {1, 2, ■ ■ ■ , i}, G ifj. Since 
j/ £ X, Vx e X, J(x)fy(2/) = 0- Based on {I(x 1 ),I(x 2 ),- ■ ■ ,I{x*)} forms a 
partition, there exists K C J(y) such that Ki,K 2 , ■ ■ ■ ,K t ,K are different blocks and 
y € if, thus T lj{y} is a maximal independent set included in X {J{y}. Hence, we have 
rM(C)(X{J{y}) = r M(c){X) + 1 which contradicts r M{c) (X) = r M{c) (X \J{y}). 
Thus we can obtain cl M (c)(X) = X. 

The following proposition illustrates that in what condition the indiscernible neigh- 
borhoods are included in the closed-set lattice induced by C. 

Proposition 27. Let C be a covering. If SH induced by C is a closure operator, then 
VxeE,I(x)€C(M(C)). 

Proof. Since SH induced by C is a closure operator, {I(x) : x e E} forms a partition. 
Thus, for all x e E, SH(I(x)) = \J ye i(x) Hv) = that is, I(x) G C SH {M{C)). 
According to proposition 26, 1(x) e £(Mc). 

Example 2. Let C = {{1, 2}, {1, 3}, {2, 3}, {4, 5}}. 1(1) = 1(2) = 1(3) = {1, 2, 3}, 
1(A) = 1(5) = {4, 5}. C SH (M(C)) = {0, {1, 2, 3}, {4, 5}, {1, 2, 3, 4, 5}}. C(M(C)) 
= {0, {1}, {2}, {3}, {4, 5}, {1, 2}, {1, 3}, {2, 3}, {1, 4, 5}, {2, 4, 5}, {3, 4, 5}, {1, 2, 3}, 
{1, 2, 4, 5}, {1, 3, 4, 5}, {2, 3, 4, 5}, {1, 2, 3, 4, 5}}, the structures of C(M SH ) and£(A4 c ) 
are showed in figure 1 . 

Remark 2. Let C is a covering and XH induced by C a closure operator. However, 
it has no relationship between Xxh(C) and 1(C), and has no relationship between 
Cxh(M (C)) and C(M(C)). Similarly, those conclusions also hold for VH. 

The following example illustrates the above statements. 

Example 3. C = {K\,K 2 , K 3 ,K 4 } is a covering of E, Where K\ = {a, b, i), K 2 = 
{a, b, c, d, e, /}, K 3 = {/, g, h}, K 4 = {c, d, e, g, h, »}. Then VH({a}) = VH({b}) = 
N(a) = N(b) = {a,b},VH({c}) = VH({d}) = VH({e}) = N(c) = N(d) = 
N(e) = {c,d,e},VH({f}) = N(f) = {f},VH({g}) = VH({h}) = N(g) = 
N(h) = {g,h},VH({i}) = N(i) = {i}. Let T = {a,c,f,g,i}. It is clear that 
T e 1xh(C) = 2 V h(C), but T £ 1(C), thus 2 XH (C) <£ 1(C) and 1 VH (C) £ 1(C). 
Let T' = {a, c, d}. It is clear that T' £ 1(C), but T' £ Ixh^vh for \T' f| N(a)\ = 2 
and|T'nV#({a})| = 2, thus Z(C) ^ 1 XH C andl(C) ^ 1 VH (C). LetX = {a, b, %}. 
X e C X h(M(C)) for = X. However, X £ £(M(C)) for cl M(C) (X) = 

{a,b,c,d,e,i}. Let X = {a}. X e C(M(C)) for cZ M (C)P0 = ^- However, X ^ 
£xh(M(C)) for = {a, fe} ^ X. 



{1,2,3,4,5} 




Fig. 1. The lattice of £(M(C))(resp.£ XH (M(C))) and £ Sff (M(C)) 



Proposition 28. Let C be a covering. If XH induced by C is a closure operator, then 
VH induced by C is also a closure operator. Moreover, X X h(C) = Ivh{C) and 
C XH {M{C)) = £ VH (M(C)). 

Proof. Since XH induced by C is a closure operator, {^V(x) : x <G E} forms a partition. 
VX C E, XH(X) = {x : N(x) f| X ^ 0} and VH (X) = \J{N(x) : N(x) f| X ^ 
0}. It is clear that XH(X) C VH(X). Vx e VH(X), there exists y e E such that 
x e iV(y) and iV(j/)f)-X' 7^ 0- Based oni€ iV(a;) and {N(x) : a; G E} forms a 
partition, JV(ar) = N(y) and JV(y) f| X ^ 0, thus a: G XH{X), that is, Vfl'(A') C 
XH(X). Hence, ^(X) = XH(X). According to the definition of £ XH (M(C)) 
and C VH {M(C)), we can obtain C XH {M{C)) = C VH {M(C)). VX C E, the equality 
XH(X) = VH(X) holds, so Vx e £, Vif ({x}) = N(x). According to the definition 
ofX XH {C) and! yff (C), we haveI xff (C) = X VH (C). 

Theorem 12. Lef C be a covering. If XH and SH induced by C are closure oper- 
ators, thenX SH (C) C X XH (C) = X VH {C) and C SH (M(C)) C £ XJf (M(C)) = 
£ yff (M(C)). 

Proo/ If Xff and 57? induced by C are closure operators, then {N(x) :ie£} and 
{/(x) : x e E} forms a partition of E, respectively. Vx e X, iV(x) = Hrcs-ftr K £ 
\J ieK ^ = / ( x )' thus {-^0*0 : a; e E} is finer than {I(x) : x e E}. Based on this, 
we can obtain Xsh{C) C I xh (C). According to Proposition 28, we have Xsh{C) C 
X xh (C)=X V h{C). 

For all X e C SH {M{C)), X = SH(X) = \J xeX I(x). Since x e A^(x) C 
7(x), X = U xe xM C 11*6* ^ (*) C U* 6 x = X, thus, X = [j xeX N(x), 
that is, X e C XH {M(C)). Hence, C SH (M(C)) C £ Xff (M(C)). By the fact that 
{iV(x) : x e E} forms a partition and Proposition 28, I X h{C) — lyjj(C). Thus 
£s*(M(C)) C (M(C)) = (M(C)). 



Example 4. From Example 2, we know N(l) = {1}, N(2) = {2}, N(3) = {3}, N(4) 
= N(5) = {4,5} and 1(1) = 1(2) = 1(3) = {1,2,3}, 7(4) - 1(5) = {4,5}. 
C SH (M(C)) = {0, {1, 2, 3}, {4, 5}, {1, 2, 3, 4, 5}} and £ XJf (M(C)) - {0, {1}, 
{2}, {3}, {4, 5}, {1, 2}, {1, 3}, {2, 3}, {1, 4, 5}, {2, 4, 5}, {3, 4, 5}, {1, 2, 3}, {1, 2, 4, 5}, 
{1, 3, 4, 5}, {2, 3, 4, 5}, {1, 2, 3, 4, 5}}. The structures of them are showed in figure 1. 

When a covering degenerates into a partition, we can obtain the following result. 

Theorem 13. If C is a partition, then 1sh(C) = 1xh(C) = 1vh(C) = 1(C) and 
C SH (M(C)) = C XH (M(C)) = C V h(M(C)) = C(M(C)). 

Proof. Since C is a partition, Vx E E, I(x) = N(x) = VH({x}) = K where x E 
K, and \fX C E, SH(X) = XH(X) = VH(X). Thus 1 SH (C) = X XK (C) = 
2vh(C) = 1(C) and C SH (M(C)) = C XH (M(C)) = C VH (M(C)) = C(M(C)). 

Next, we discuss the reducible element and immured element's influence on the 
independent set and the closed-set lattice. 

Theorem 14. Let T be a family subset on E, K E T. 1(T — {K}) C 1(T). 

Proof. Foralli E X(J 7 —{K}), we may as well suppose I = {ii,i 2 , • • • ,it},ii,i2, • • • 
it E E. According to the definition of transversal matroid, there exist different blocks 

K t eT satisfy K, ^ K and i 3 E K i for all 1 < j < t. Thus I E 1(7*). 

The following example illustrates 1(F) <£. 1(T — {K}). 

Example 5. Let T = {K l7 K 2 , K 3 } be a family subset of E = {1,2,3,4}, where 
K x = {1, 2}, K 2 = {1, 3}, K 3 = {3}. 1(F) = P(E), X(T - {K 3 }) = {0, {1}, {2}, 
{3}, {1, 3}, {1, 2}{2, 3}}. Hence, 1(T) £ 1(T - {K}). 

Corollary 4. Let C be a covering on E, K E C. If K is reducible, then 1(C - {K}) C 
1(C). 

Corollary 5. Let C be a covering. l(reduct(C)) C 1(C). 

Corollary 6. Let C be a covering, K E C. If K is an immured element, then 1(C — 

W)cx(c). 

Corollary 7. Let C be a covering. l(exclusion(C)) C 1(C) 

Theorem 15. Let J be a family subset on E,MK E T. C(M(F—{K})) C C(M(F)). 

Proof. First, we prove the result cljr({x}) C cljr_^ K y({x}). For all y ^ cljr_^ K j, 
{x, y} E ljr_{ K j . Since {x, y} E lj^, thus y cljr({x}). That implies that clj^({x}) C 
cljr- {K }({x}). 

Second, we prove that any atom of L(M(T — {K})) is a closed set of £(M(J 7 )), 
that is, cljr(cljr_ {K }({x})) = cljr_ {K} ({x}). Since djr_ {K} ({x}) C c^(d^-_ {K} ( 

{X})) C dj7_ {A -}(dj7_ {J{ - } ({x})) = cljr_ {K} ({x}),cljr(djr_ {K} ({x})) = djr_ {K} 

({*})■ 

Third, we prove that C(M(T - {K})) C C(M(T)). VX C C(M(T - {K})), 

x = V™ i <^-w(to) = V™ i V-Li ^ 

({x,}) because C(M(F - {K})) is a atomic lattice, thus X E C(M(F)). 



Example 6. Based on Example 5, we have C(M(E)) = P(E) and £(M(E-{K 3 })) = 
{Ml}. 

{2}, {3}, {1, 2, 3}}. It is clear that C(M(T)) g £(M(.F - {7sT 3 })). 

Corollary 8. Let C be a covering on E, K e C. If K is reducible, then C(M(C - 
{K})) C C(M{C)). 

Corollary 9. Let C be a covering on E. C(M (reduct(C))) C £(M(C)). 

Corollary 10. Let C be a covering on E, K E C. If K is an immured element, then 
C{M(C - {K})) C C(M(C)). 

Corollary 11. Let C be a covering on E. C(M (exdusion(C))) C C(M(C)). 

Remark 3. Let C is a covering and SH induced by C a closure operator. If a reducible 
element K is removed from the covering C, then C — {K} may not still be a covering 
such that SH is a closure operator. Hence, it is difficult to discuss the relationship 
between X SH {C) wdl SH (C - {K}). 

Example 7. Let E = {1,2,3} and C = {K 1 ,K 2 ,K 3 } where K x = {1,2}, K 2 = 
{1, 3}, K 3 = {1, 2, 3}. 1(1) = 1(2) = 7(3) = {1, 2, 3}, thus {I(x) : x e E} forms a 
partition. Hence, SH is a closure operator induced by C. It is clear that K 3 is a reducible 
element, C — {K 3 } = \K\,Ki\. Then the indiscernible neighborhoods induced by 
C - {K 3 } are 7(1) = {1, 2, 3}, 7(2) = {1,2}, 7(3) = {1, 3}. we find that {I(x) : x e 
E} can not form a partition. Hence, SH is not a closure operator induced by C — {K 3 }. 

Theorem 16. Let C be a covering on E and K an immured element. If SH induced 
by C is a closure operator, then SH induced by C — {K} is also a closure operator. 
Moreover, 1 SH (C) = X SH (C - {K}) andC SH (M(C)) = C SH (M(C - {K})). 

Corollary 12. Let C be a covering on E. If SH induced by C is a closure operator, 
then SH induced by exclusion(C) is also a closure operator. Moreover, Xsh(C) = 
IsH(sxclusion(C)) and £sh(M(C)) = CsH(M(exdusion(C))). 

Remark 4. Let C be a covering and XH induced by C a closure operator. If an immured 
element K is removed from the covering C, then C — {K} may not still be a covering 
which makes XH and VH be closure operators. So we omit the discussion of the rela- 
tionship between Ixh(C) and Txh(C — {K}), and the relationship between Ivh (C) 
mdl VH (C -{K}). 

The following example illustrates the above remark. 

Example 8. Suppose K x = {1}, K 2 = {1, 2}, K 3 = {2, 3}, 7Q = {3}, K b = {1, 2, 3}, 
d = {K U K 2 , K^Ki}. N(l) - {1},JV(2) - {2},7V(3) = {3}, thus {N(x) : 
x e E} forms a partition of E. Hence, XH is a closure operator. It is clear that Ki 
is an immured element, and the neighborhoods induced by C — {K{\ are N(l) = 
{1, 2}, N(2) = {2}, iV(3) = {3}, thus {N(x) : x e E} can not form a partition of 
E. Hence, C — {Ki} is not a covering which makes XH be a closure operator. Let 
C 2 = {K U K 2 ,K 3 ,K B }. N(l) = {1},N(2) = {2},iV(3) = {2, 3}, V77({1}) = 



{1},VH{{2}) = VH({3}) = {2,3}, thus {VH({x} : x e E)} forms a par- 
tition of E. Hence, C 2 is a covering such that VH is a closure operator. However, 
{VH({x}) : x G E} induced by C 2 — {K{\ does not form a partition because 
VH{{1}) = {1,2},VH({2}) = {1,2,3}, VH({3}) = {2,3}. It is clear that K x 
is an immured element in C 2 and C 2 — {K\} is a covering which dose not make VH be 
a closure operator. 

Theorem 17. Let C be a covering on E and K be a reducible element. If XH induced 
by C is a closure operator, then XH induced by C — {K} is also a closure operator. 
Moreover, 1 XH (C)=1 XH {C - {K}) andC XH {M{C)) = C XH (M(C - {K})). 

Proof. Since XH induced by C is a closure operator, {N(x) : x <G E} induced by C 
forms a partition. Based on the definition of I X h{C) and Lemma 12, XH induced by 
C — {K} is also a closure operator and I X h{C) = I X r{C — {K}). 

Corollary 13. Let C be a covering on E. If XH is a closure operator, then XH in- 
duced by reduct{C) is a closure operator. Moreover, I X h{C) = I x h (reduct(C)) and 
Cxh(M(C)) = C XH (M(reduct(C))). 

Theorem 18. Let C be a covering of E and K G C a reducible element. IfVH induced 
by C is a closure operator, then VH induced by C — {K} is also a closure operator. 
Moreover, T VH {C) = 2 VH (C - {K}) and £ VH (M(C)) - C VH {M{C - {K})). 

Corollary 14. Let C be a covering on E. If VH induced by C is a closure opera- 
tor, then XH induced by reduct(C) is also a closure operator. Moreover, Ivh{C) = 
l VH {reduct(C)) and C VH (M(C)) = C VH (M(reduct(C))). 

6 Conclusions 

This paper has studied the geometric lattice structures of covering based-rough sets 
through matroids. The important contribution of this paper is that we have established a 
geometric lattice structure of covering-based rough sets through the transversal matroid 
induced by a covering and have presented three geometric lattice structures of covering- 
based rough sets through three types of approximation operators. Moreover, we have 
discussed the relationship among the four geometric lattice structures. To study other 
properties of this type of geometric lattice structure and to study other geometric lattices 
from the viewpoint of other upper approximation operators is our future work. 
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